Masala #0219

Yaqinda kosmik kemamiz boshqa gallaktikadagi yerga o`xshash sayyoraga borib qo`ndi, bu yerda ham tirik mavjudod bor ekan, baxtga ko`ra ular ham idrok etish va hatto musiqa kuylab pianino chalishni yaxshi ko`rishar ekan. U yerdagilardagi o`zgacha xususiyat ularda qo`l barmoqlari aynan 10 ta emas ekan hammada har xil, $K$ ta ekan, bizni yangicha pianinoda esa $N$ ta klavish bo`lib har bir klavishni o`zining yangicha xususiyati bor, har bir klavishda aniq bir tovush $A_i$ balandligi bor ba’zilarining tovush balandligi bir xil, agar siz 2 ta bir xil balandlikdagi tovush chiqaradigan klavishni bossangiz ixtiyoriy biri ovoz chiqaradi, ammo 2 ta turli xil ovozdagini bossangiz faqat baland ovozlisi ovoz chiqaradi, bu holat bir nechta klavishni bosganda ham shunday, endi biz o`zga sayyorlik do`stimizga shu holatda har doim har xil usuldagi urunishlarni hamma barmoqlari bilan tengidan klavishlarni bosganida umumiy tovush balandligining yig`indisi qancha bo`lashini so`ragandik, u buni hisoblab bera olmadi, endi siz ularni mushkulini yengillashtirish uchun bizga dastur tuzib yordam bering.

Yagona qatorda $N$ va $K$ $(1 \le N \le 10^5, 1 \le K \le 50)$ butun sonlari beriladi mos ravishda bizning pianinodagi klavishlar soni va o`zga sayyoralikning barmoqlari soni.

Keyin qatorda $N$ ta butun $A_i (0 \le A_i \le 10^9)$ sonlari klavishlarning ovoz balandligi beriladi.

Yagona butun son masala yechimini $10^9+7$ ga bo`lgandagi qoldiqni chiqaring.